The Quantum Entropy Cone of Stabiliser States 



Noah Linden^, Mary Beth Ruskai^'^, and Andreas Winter^'^'^ 

1 School of Mathematics, University of Bristol 
Bristol BS8 ITW, United Kingdom 

n . lindenQbristol .ac.uk 

2 Institute for Quantum Computing, University of Waterloo 
Waterloo, Ontario, Canada 

mbruskaiSgmail . com 

3 Tufts University, Medford, MA 02155 USA 
marybeth . ruskaiOtuf ts . edu 

4 ICREA & Ffsica Teorica: Informacio i Fenomens Quantics 
^-H Universitat Autonoma de Barcelona 

O ES-08193 Bellaterra (Barcelona), Spain 

der . winterQgmail . com 

5 Centre for Quantum Technologies, National University of Singapore 
1^ 2 Science Drive 3, Singapore 117542, Singapore 

Mh 

CN Abstract 

I— I We investigate the universal linear inequalities that hold for the von Neumann entropies in a 

multi-party system, prepared in a stabiliser state. We demonstrate here that entropy vectors for 
stabiliser states satisfy, in addition to the classic inequalities, a type of linear rank inequalities 



associated with the combinatorial structure of normal subgroups of certain matrix groups. 

In the 4-party case, there is only one such inequality, the so-called Ingleton inequality. For 
^ these systems we show that strong subadditivity, weak monotonicity and Ingleton inequality 

, ^ I exactly characterize the entropy cone for stabiliser states 
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^ 1 Introduction 

^ 1.1 Background 

k>l Undoubtedly, the single most important quantity in information theory is the Shannon 

5_j entropy, and its properties play a key role: for a discrete probability distribution p on T 

Hip) = -J2pit)logp{t) . (1) 
ter 

The quantum (von Neumann) entropy is understood to be of equal importance to quantum 
information: for a quantum state (density operator) p > 0, Trp = 1 

S{p)^-Ti-plogp . (2) 

which reduces to ([T]) when p is diagonal. 

For A^-party systems, one can apply these definitions to obtain the entropy of all marginal 
probability distributions (in the classical case) and reduced density operators (aka quantum 
marginals) in the quantum case. The collection of these entropies can be regarded as a vector 
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in , and the collection of all such vectors forms a set whose closure is a positive cone. It 
is an interesting open question to determine the inequalities which characterize this cone. 
As discussed in Section |1.3[ it is now known that classical setting the Shannon inequalities 
given below do not suffice; they describe a strictly larger cone. 

This work has motivated us to consider analogous questions for the von Neumann entropy 
in A^-party quantum systems. Although we are unable to answer this question, we can fully 
characterize the cone associated with a subset of quantum states known as stabiliser states in 
the 4-party case. Moreover, we can show that for any number of parties, entropy vectors for 
stabiliser states satisfy additional inequalities in the class known as linear rank inequalities 
discussed in Section [3] In the classical setting, distributions whose entropies satisfy this 
subclass of stronger inequalities, suffice to achieve maximum throughput in certain network 
coding problems [?7] . 

1.2 Classic inequalities and Definitions 

It is well-known that the classical Shannon entropy for an an Af-party classical probability 
distribution p on a discrete space 7i x • • • x T/v, has the following properties 

1. It is non-negative, i.e. H{a) > 0; i?(0) = 0. (+) 

2. It is strongly subadditive (aka submodular) , i.e. 

H{a)+H{P)-H{anP)~H{aUl3)>0. (SSA) 

3. It is monotone non-decreasing, i.e. 

a (1/3 ^ H{a) < H{P). (MO) 
where H(a) denotes the entropy H(pa) of the marginal distribution pa on Ta ~ (S'iea 



The monotonicity property (MO I implies that if H{a) — then H{P) = for all /3 C a 
and, thus, p = ^j^^ ^tj ^ product of point masses on a. Some of the most remarkable 



features of quantum systems arise when (MO ) is violated. Indeed, for a pure entangled states 
PAB = |'0)('0Us for which the quantum marginals pA = TvePab and ps = T^t^aPab satisfy 
S{pab) = 0, but S{pa) = S{pb) > 0. In fact, S{pab) — S{pa) can be as large as — logd, 
where d is the Hilbert space dimension of the smaller of A and B. 



For multi- party quantum systems, (-I-) and (SSA) are still valid ^8\, but (MO I has to be 
replaced by the third property below: 

1. Non-negativity: S{a) > 0; 5(0) = 0. {+) 

2. Strong subadditivity: 

S{a) + S{(3) - S{a 0/3)- S{a U /3) > 0. (SSA) 

3. Weak monotonicity: 

S{a) + S{/3)-S{a\l3)-S{p\a)>0. (WMO) 
However, in contrast to the classical setting, this weaker version of monotonicity is not 



completely independent of strong subadditivity (SSA I. In fact, it can be obtained from the 
latter by the (non- linear) process known as purification described in Section 2.2 Using a 
slight abuse of notation, we use I {A : B) and I {A : B\C) to denote, respectively, the mutual 
information and conditional mutual information for both classical and quantum systems, 
defined explicitly in the latter case as 

I{A:B) = S{A) + S{B) - S{AB) (3) 
I{A:B\C) = S{AC) + S{BC)- S{ABC)- S{C) (4) 
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Note that SSA can then be written as I{A : B\C) > 0. 



1.3 Entropy cones and non-Shannon inequalities 

The first non-Shannon entropy inequahty was obtained in 1997-98 by Yeung and Zhang |39l 
Uni m] for 4-party systems. Their work estabHshed that the classical entropy cone is strictly 
smaller than the polyhedral cone defined by the Shannon inequalities. This was the only 
non-Shannon inequality known until 2006, when Dougherty, Freiling and Zeger I12j used 
a computer search to generate new inequalities. Then Matiis |32j found two infinite families, 
one of which can be written as 

tli-ig{AB ■.CD)+I{A: B\D) + ^-^^^^[l{B : D\C) + I{C : D\B))] > (5) 

where t is a non-negative integer, and 

lng{AB : CD) = I{A : B\C) + I{A : B\D) + I{C : D) - I{A : B), (6) 

and lng{AB : CD) > is known as the Ingleton inequality The case t = 1 in ([5| yields the 
inequality in [H] Moreover, either of the Matiis families can be used to show that the 4-party 
entropy cone is not polyhedral. In [13 additional non-Shannon inequalities were found. 
In the quantum setting Lieb [22] considered the question of additional inequalities in a 



form that could be regarded as extending (SSA) to more parties, but found none. Much 



later Pippenger [35] rediscovered one of Lieb's results and used it to explicitly show that 
there are no additional inequalities for 3-party system. He also explicitly raised the question 
of whether or not additional inequalities exists for more parties. Despite the fact that 



( SSA I is still the only known inequality, it has been shown that for 4-party systems there 
are constrained inequalities [5] [3D] that do not follow from SSA. (Numerical evidence for 
additional inequalities is given in the thesis of Ibinson [10]).) 



1.4 Structure of the paper 

This paper is organized as follows. In Section [2] we give some basic notation and review 
some well-known facts. In Section |3] we discuss what is known about linear rank inequalities 
beginning with the Ingleton inequality in Section |3.1| and concluding with a discussion of 
their connection to the notion of common information in Section 13.31 In Section |4] we discuss 
stabiliser states, beginning with some basic definitions in Section |4.1| In Section |4.2| we 
consider the entropies of stabiliser states, showing half of our main result that pure stabiliser 
states generate entropy vectors which satisfy Ingleton and a large class of other linear rank 
inequalities. In Section [5] we prove the other half, i.e., that all extreme rays of the 4-party 
Ingleton cone can be achieved using 5-party stabiliser states. We conclude with some open 
questions and challenges. 



2 Preliminaries 



2.1 Notation 

We now introduce some notation needed to make precise the notion of entropy vectors and 
entropy cones. We will let X ~ {A, B , C , . . .} denote an index set of finite size \X\ = N so that 
in many cases we could just assume that X = {1,2,... N}. However, it will occasionally be 
useful to consider the partition of some the index set into smaller groups, e.g, by grouping A 
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and B as well as D and E, = {^4, B, C, D, i?} gives rise to a 3-element X-^ — {AB, C, DE^. 
When the size of X is important, we write X^q. 

An arbitrary A^-partite quantum system is associated with a Hilbert space H — ®r^^x 
(with no restrictions on the dimensionality of the Hilbert spaces Hx) with \X\ — N. The 
reduced states (marginals) are given by pj = Tr jcp, where J"^ — X \ J . This gives rise to 
a function S : J i — > S{J) = S{pj) on the subsets J C X. An element of the output of S 
can be viewed as a vector in . We study the question of which such vectors arise from 
classical or quantum states, i.e., when their elements are given by the entropies S{pj) of the 
reduced states of some TV-party quantum state. 

Classical probability distributions can be embedded into the quantum framework by 
restricting density matrices to those which are diagonal in a fixed product basis. A function 
77 : 2"^ — > R, associating real numbers to the subsets of a finite set X, which satisfies the 
Shannon inequalities, eqs. (+), (SSAl and (MO I, is called poly-matroid. By analogy with 
poly-matroids, we propose to call a function : 2'^ — > R a poly-quantoid, if it satisfies (+), 
dSSXt and dWMOD . 

We will let and denote, respectively, the convex cone of vectors in a poly-matroid 
or poly-quantoid. The existence of non-Shannon entropy inequalities implies that there are 
vectors in F^ which can not be achieved by any classical state. The set of true entropy 
vectors is not convex, because its boundary has a complicated structure. However, the closure 

(J Q 

of the set of classical or quantum entropy vectors, which we denote S;j^ or S;j<, respectively, 

^x ^ X 

In this manuscript, we consider entropy vectors which satisfy additional inequalities 
known as linear rank inequalities, of which the simplest is the 4-party Ingleton inequality. 
Poly-matroids and poly-quantoids which also satisfy these additional inequalities will be 
denoted A^ and A^ respectively. 



is a closed convex cone. Thus C F^ is a strictly smaller inclusion. It is an important 

^ 

open question whether or not the inclusion '^x ^x strict. 



2.2 Purification and complementarity 

For statements about J and Jc ~ X \ J , it suffices to consider a bipartite quantum system 
with Hilbert spaces Ha and Hb- It is well-known that any pure state {tPab) can be written 
in the form 

|^AB) = 5]Mfe|0^>®l0f) (7) 
k 

with /ifc > and {(j)^} and {(f>^} orthonormal. Indeed, this is an immediate consequence 
of the isomorphism between Ha ®T~Lb and £{Ha, T~Lb) the set of linear operators from Ha 
to Hb and the singular value decomposition. It then follows that both pA and pB have 
eigenvalues pf. and hence S{pa) — S{pb)- 

This motivates the process known as purification. Given a density matrix p = X^fe ^k\4'k){(t'k\, 
one can define the bipartite state 

W = ^\/>^\(l>k 

k 

whose reduced density matrix is p. 

Therefore, every vector in an iV-party quantum entropy cone can be obtained from 
the entropies of some reduced state of a {N + l)-party pure state |^'). In that case, we say 
that the entropy vector is realized by |^). 
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In an abstract setting, we could define a cone whose elements satisfy (+) ( |SSA I and 
the complementarity property S{J) = S{Jc), and let be the cone of vectors which arise as 
sub vectors of F^^-^. Although we will not need this level of abstraction, this correspondence 
is used in Section [S] 



2.3 Group inequalities 

Consider a (finite) group G and a family of subgroups Gx < G, x € X. Then, H{J) = 
log \G/Gj\, with Gj = rijgj is ^ poly-matroid. In fact, Chan and Yeung ^ show that 
it is entropic because it can be realised by the random variables Xj — gGj S G/Gj for a 
uniformly distributed g £ G. The fact that for two subgroups Gi, G2 < G, the mappings 

G/(Gi n G2) ^ G/Gi X G/G2 and g(Gi n G2) ^ (5Gi,5G2), 

are one-to-one |38j, guarantees that indeed H{Xj) = H{J). 

Thus, the inequalities satisfied by poly-matroids, and more specifically entropic poly- 
matroids give rise to relations between the cardinalities of subgroups and their intersections 
in a generic group. Conversely, Chan and Yeung fS] have shown that every such relation 
for groups, is valid for all entropic poly-matroids. This result motivates the search for a 
similar, combinatorial or group theoretical, characterization of the von Neumann entropic 
poly-quantoids, and our interest in stabiliser states originally grew out of it. 

However, it must be noted that if the subgroups of G are not general, but for instance 
normal subgroups, then the Chan- Yeung correspondence breaks down. In this case further 
inequalities hold for the group poly-matroid that are not satisfied by entropic poly-matroids 
(cf. Theorem 6 below). 



3 Linear rank inequalities 
3.1 The Ingleton inequality 

The classic Ingleton inequality, when stated in information theoretical terms, and as manifestly 
homogeneous, reads 

I{A : B\G) + I{A : B\D) + /(G : D) - I{A : B) > 0, (ING) 

where A, B, C and D are elements (more generally pairwise disjoint subsets) of X. 

Although this inequality does not hold universally, it is of some importance, and continues 
to be studied |31ll33llT7| . particularly when reformulated as an inequality for subgroup ranks. 



In Theorem 11 we show that (ING I always holds for a special class of states. Before doing 
that, we give some basic properties first, observe that Ingleton is symmetric with respect to 
the interchanges A-^ B and C ^ D, so that it suffices to consider special properties only 
for A and D. 

Because it is not always easy to see if a 4-party state pabcd is the reduction of a pure 
stabiliser state, it is worth listing some easily checked conditions under which Ingleton holds. 



► Proposition 1. The inequality (ING I holds if any one of the following conditions holds. 

a) PABCD = \iPabcd){'<Pabcd\ is any pure 4-party state. 

b) PABCD = PABC ® PD or pA ® PBCD 

c) The two-party component of the entropy vector for (pabcd) is symmetric under a 
partial exchange between [A, B) and (G, D), i.e. under any one (but not two) of the exchanges 
A^C,B^D,A^DorB^C. 
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Proof. To prove (a) it suffices to observe that 

lng{A,B -.CD) = I{A:B\C) + S{AD) + S{BD)-S{D)-S{ABD) 

+ S{C) + S{D) - S{CD) - S{A) - S{B) + S{AB) 
= I{A : B\C) + S{AD) + S{AC) ~ S{A) - S{ACD) 
= I{A: B\C) + I{C : D\A)>0, 

To prove (b) observe that when pabcd — Pabc Pd then I{A : B\D) = I{A : B) and 



I{C : D) = so that (INGi follows immediately from SSA. For pabcd = Pa® Pbcd the 



first, second and last terms in (INGi are zero so that it becomes simply /(C : D) > 0. 



For (c) we observe that (INGi is equivalent to 
I{B ■.C\A)+I{A:D\B)+R>Q with R = H{BC) + H{AD) - H{CD) - H{AB) (8) 
The exchange ^ 4-> C takes R i— > —R. Thus, if pabcd is symmetric under this exchange, then 



i? = and (INGi holds. The sufficiency of the other exchanges can be shown similarly. < 

If (INGi holds, then all of the Matus inequalities ([s]) also hold, since they add only 
conditional mutual information I{X : Y\Z) > 0. However, it is well-known that entropies 
do not universally obey the Ingleton inequality. A counterexample is given by four binary 
random variables with C and D being independent and uniformly distributed bits, and 
A = C y D, B — C A D. To obtain a quantum state which violates Ingleton, let \4>) = 
^(11000) + 10111)) and 

pabcd = + ||0010)(0010| + i|0001)(0001| (9) 

All of the RDM pabc, Pbd, etc. are separable and identical to those of the state 

PABCD - i|1000)(1000| + i|0111)(0111| + i|0010)(0010| + i|0001)(0001| 

corresponding to the classical example above. Therefore (|9| violates the Ingleton inequality, 
but still satisfies all of the Matiis inequalities. Note that the state is maximally entangled 
wrt the splitting A and BCD. Additional quantum states with the same entropy vectors as 
classical states which violate Ingleton [3T| can be similarly constructed. 

► Question 2. Do there exist quantum states which violate Ingleton and are neither separable 
nor have the same entropy vectors as some classical state? 



3.2 Families of inequalities 

When the subsystem C or D is trivial, the Ingleton inequality reduces to the 3-party SSA 
inequality, I {A : B\C) > and when subsystem A or B is trivial, is reduces to the 2-party 
subadditivity inequality I{C : D) > 0. This suggest that the Ingleton inequality is a member 
of a more general family of n-party inequalities. In 2011, Kinser [22J found the first such 
family, which can be written when n > 4 as 

ri-l 

K[ti] = /(I : ?i|3) + H{ln) ~ H{12) - H{3n) + H{23) + ^ /(2 : fc - l|fc) (10) 

k=4: 

This can be rewritten in the form of the Ingleton inequality when n = 4. 
► Remark. As in the proof of Proposition [ijc), it can be shown that Kinser's inequalities hold 
if p is symmetric wrt the interchange 1 o 3 or 2 -H> n. They also hold if pi.2,...7i — P2® Pi.3....n 
Is this also true for pi,2,...n = Pi.2,....n-i '9 Pn or any other tensor product decompositions? 
One can also ask if part (a) of Theorem [l] can be extended to the new inequalities, i.e., do 
they hold for hold for iV-party pure quantum states? 
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3.3 Inequalities from common information 

Soon after Kinser's work, another group |14j found new families of linear rank inequalities 
for poly-matroids for n > 4 that are independent of both Ingleton's inequality and Kinser's 
family. In the 5-party case, they found a set of 24 inequalities which generate all linear rank 
inequalities for poly-matroids. Moreover, they give an algorithm in terms of a tree structure 
which allows one to generate many more families of linear rank inequalities based on the 
notion of common information, considered much earlier in [T] [31 US]. However, it was shown 
in [7] that there are N-party linear rank inequalities that cannot be obtained from the process 
described in [TJ. 

► Definition 3. In a poly-matroid H on X , two subsets A and B are said to have a common 
information, if there exists an extension of _ff to a poly-matroid on the larger set X U {C}, 
such that i/({C} U A) - H{A) H{C,\A) = 0, i^({C} U B) - H{B) H{C\B) = and 
H{0 = I{A : B). 

Note that we used H{Z\A) — H{AZ) — H{A) to denote the conditional information. For 
completeness we include a proof of the following result (which we learned from a talk by 
Dougherty) as well as Lemma |5] which appears in [14] . 

► Proposition 4. Let h be a poly-matroid on X, and A, B,C, D C X such that A and B 



have a common information. Then the Ingleton inequality (ING) holds for A, B , C and D 



Proof. Let C be a common information of A and B. Then, using H{F\A) > H{F\AC) in 



(111 and letting F — ?> C gives 

I{A:B\C) + H{(:\A)>I{C:B\C) 
. Using this six times, we obtain 

I{A : B\C) + I{A : B\D) + I{C : D) + 2H{C\A) + 2H{C\B) 

> I{A : C|C) + I{A : C\D) + I{C : D) + 2H{C\A) 
>I{Q:Q\C) + I{C:C\D) + I{C:D) 

= H{C\C) + HiC\D) + I{C:D) > H {C\C) + I {( : D) 

> I{C : C) = H{C). 

Inserting the conditions for C being a common information, completes the proof. 

► Lemma 5. In a poly-matroid H on a set X with subsets A, B,C,F <Z X . 

I{A : B\C) + H{F\AC) > I{F : B\C) (11) 

Proof. By a direct application of the poly-matroid axioms: 

I{A : B\C) + H{F\AC) - I{F : B\C) = H{B\FC) - H{B\AC) + H{F\AC) 

= H{BCF) + H{ACF) - H{CF) - H{ABC) (12) 
> H{BCF) + H{ACF) - H{CF) - H{ABCF) 

= I{A : B\CF) > 0, (13) 
where we used only algebraic identities, SSA and monotonicity. M 



In a linearly represented poly-matroid, (ING I is universally true: There, H{J) = dimVj, 
with Vj = ^ ^'-"^ ^ family of linear subspaces Vj C of a vector space. The common 

information of any A, B C X is constructed by defining Vq — VaI^Vb- 
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► Theorem 6. Any linear rank inequality for a poly-matroid obtained using common inform- 
ation and the poly-matroid inequalities, also holds for a group poly-matroid when its defining 
subgroups are normal 

Proof. It suffice to show that when Ga, Gb < G are normal subgroups for A, B C X, then A 
and B have a common information given by G,^ — GaGb <1 G (the latter from the normality 
of Ga and Gb)- The first two conditions for a common information are clearly satisfied, 
as Ga, Gb C GaGb, and the third follows from these well-known natural isomorphisms in 
group theory [55] : 

G/(GaGb) = (G/Ga)/((G'^Gb)/Ga) and (GaGb)/Ga = Gs/(Ga n Gs), 
which imply 

H{C) = log \G/{GaGb)\ = log \G/Ga\ - log I (GaGb) /Ga I 

= log |G/Ga| + log |G/Gs| - log |G/(Ga n Gb)| = /(A : B). 



4 Entropies of stabiliser states 
4.1 Stabiliser codes 

Motivated by the stabiliser states encountered in the extremal rays of E2, S3 and S4, we 
now focus on (pure) stabiliser states, i.e. 1-dimensional quantum codes. Stabilizer codes 
have emerged in successively more general forms. We use the formulation described by 
Klappenecker and Rotteler (23] [23] (following Knill [2S]) which relies on the notion of abstract 
error group: This is a finite subgroup W < IA{'H) of the unitary group of a (finite dimensional) 
Hilbert space %, which satisfies the following axioms: 

1. The center G of consists only of multiples of the identity matrix ("scalars"): G C CI. 

2. W = W/C is an abelian group of order \H\'^ , called the abelian part of W. 

3. For all g G \ G, Tr 5 = 0. 

Note that conditions 1 and 2 imply that W is non-abelian; whereas condition 2 says that the 
non-commutativity is played out only on the level of complex phases: for g,h £ W, 

gh = Lo{g, h)hg, with w((7, h) G C. 

Finally, condition 3 means that g^h £W va different cosets modulo G are orthogonal with 
respect to the Frobenius (or Hilbert- Schmidt) inner product: Tvg'^h = 0. 

► Example 7 (Discrete Weyl-Heisenberg group). Let "H be a c?-dimensional Hilbert space, 
with a computational orthonormal basis {|i)}^=o- Define discrete Weyl operators 

X\j)^\j + l) modd, Z\j)^e^"-^\j). 

(They are evidently both of order d, and congruent via the discrete Fourier transform.) The 
fundamental commutation relation, 

XZ = e^^'^/'^ZX, 

ensures that the group W generated by X and Z is finite, and indeed an abstract error group 
with center G = le^^ : j = 0, . . . ,d — li. 
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Each party x Cz X of the composite quantum system can be associated with an abstract 
error group Wx < U{'Hx) of unitaries with centers Cx which satisfy Wx D Cx C CI, such 
that Wx = Wx/Cx is abelian and has cardinaHty iHajp. Furthermore, every element of Wx 
is either proportional to 1 or has zero trace. Note that w.l.o.g. these groups are finite. It 
is known that under these assumptions Wx (the abelian part of W) is a direct product of 
an abelian group Tx with itself, such that \Tx \ = \T-lx\- Let W = ^xex be the abstract 
error group of tensor products, acting on TL — ^x^x ^'^^ subgroup T < W, we let 
r = r/C denote the quotient of T by the center of W. Furthermore, the tensor product 

W = I^Wx<U 

X 

is also an abstract error group, with center C = Cx and abelian part 
W = W/C = ^Wx = ^Wx/Cx 

X X 

Stabiliser codes [Ml E] are subspaces which are simultaneous eigenspaces of Abelian 
subgroups of abstract error groups. 

We consider G a maximal abelian subgroup G < W, which has the same center G = 

s^V ^ ^ r^^ Tjr 4- 1 J- Ti. /iwi n,i T-lN 



Cx < CI as W, so that G = G/G has cardinality = \H\ = l\"=i I'^il- Since G 

is abelian it has a common eigenbasis, each state of which is called a stabiliser state l^p). 

Now, let G < be an abelian subgroup of an abstract error group W < U{Ti.). There is 
no loss of generality in assuming that Gl < G. Since all g E G commute, they are jointly 
diagonalisable: let P be one of the maximal joint eigenspace projections. Then for g E G, 

gP = x{9)P, 

for a complex number x(g). Thus x : G — > C is necessarily the character of a 1-dimensional 
group representation, which gives rise to the following expression for P: 

P-^\Y.^)9- (14) 

' ' sec 



If x((7o) = 1 and g = ego is in the coset goG, then c = xig) and x{9) 9 — 3o- Thus, 



Go = {.g G G : x{9) = 1} is a subgroup of G isomorphic to G = G/G and (14 1 can be 
rewritten as 

Since = this sum is self-adjoint, and 

' g.heGo ' g<£Go 



verifying that ( 15 ) is indeed a projection. 



Note: The above reasoning is true because we assumed that x(g) records the eigenvalues of 
g on the eigenspace with projector P; as such, it has the property x(il) — t for t G C. For a 
general character %, however, only Go < X^^(l) holds. 

Because of the importance of the case of rank one projections, we summarize the results 
above in the case of maximal Abelian subgroups. 
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► Theorem 8. Let G be a maximally Abelian subgroup of an abstract error group W with 
center C . Any simultaneous eigenstate of G can be associated with a subgroup Gq ~ G/C 

for which \tp){ijj\ = V g. 

► Remark. The use of the trivial representation is not essential in the expression above. It 
was used only to define Gq. Once this has been done, one can use the (1-dim) irreducible 
representations of Go to describe the orthonormal basis of stabiliser states associated with G. 
Let Xk{g) denote the d = \Gq\ irreducible representations of Gq and define 

IV'feXV'fel = ^k{g)g- (16) 

Then the orthogonality property of group characters implies that Tr \'ipj){'ipj\\ipk){4'k\ = 
\{ipj,ipk)\^ = Sjk 

4.2 Entropies of stabiliser states 

The next result seems to have been obtained independently by several groups jl9l IHl HO] 

► Proposition 9. For a pure stabiliser state p — |V-')(V-'I with associated stabiliser group 
G < W , and any J <Z X , the entropy 

SiJ) = S{pj) = log (17) 
\Gj\ 

where Wj = with \Wj\ = \'Hj\'^ d^j. Moreover, 

Gj = K^iffj e G : Vj ^ J 5, = C G, 
and Gj — Gj/Cj denotes the quotient with respect to the center Gj. 

Proof. It is enough to consider a bipartite system with local error groups Wa and Wb, by 
considering party A all systems in J, and B all systems in A" \ J. Then, 

IV')(V'| -i: Yj 9A®gB- 
\G\ ^ 

(gA,gB)£G 

Since Tr^s = unless = 1 and |G| = dAds, this implies 

PA = Ti'B = -i: Y (Tr^s) gA 

\G\ ^ 

igA,gB)&G 



\GA\f I sr- 



\nA\ dA \\Ga\ 

QaSGa QaSGa 

Since, Tr pA — ^ , the last line implies that pA is proportional to a projector of rank -44^. 

\Ga\ 

Thus, its entropy is simply S{pa) = log M 

\Ga\ 

The following corollary is the key to our main result. 
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► Corollary 10. For a pure stabiliser state as in Proposition^ the entropy of the reduced 
state pj satisfies 

S{J) = S{pj) = log - log dj (18) 

Proof. As in Proposition [9] it suffices to consider the bipartite case. Since is pure, 

S{pa) = S{pb) = log = log '^0^ - log dA 
\Gb\ I^tbI 

Since dAds = \G\ this gives the desired result. M 

As an immediate consequence we prove the following 

► Theorem 11. Any pure stabiliser state p = on an b-party system gives rise to 
4-party reduced states whose entropies satisfy the Ingleton inequality. 

Proof. It follows from proposition [9] that 

^(J) = log^-^logd,. (19) 

\GjA a:eJ 

The first term H{J) = log i£L is a Shannon entropic of the type used in [S]. To be precise, 



observe that Gjc — H^gj Gx\x- Moreover, since G and its subgroups Gjc are abelian, as 
observed in [5] this implies that H{J) satisfies the Ingleton inequality. 

To complete the argument, it suffices to observe that the Ingleton inequality is homogenous 
so that the Ingleton expression is identically zero for the sum-type "rank function" from the 



second term in (19 1, i.e. ho{J) — J2xeJ^^Sdx 



Homogeneity holds for any linear combination of mutual information and conditional 
mutual information. This can be shown to hold for Kinser's family by using the identity 

/(I : n|3) + H{ln) - H{12) - H{3n) + H{23) 

= I{3 ■.n\l) + I{2 : n\n - 1) + /(I : 2) - I{2 : 3) - I{2 : n) + /(2 : n - 1) 



in (10 1. It also holds by construction for the inequalities obtained from Theorems 3 and 4 of 
[14] and, more generally, any inequality obtained using a "common information" as in jl4j . 
Therefore, we can conclude using the same argument as above that 

► Theorem 12. Any pure stabiliser state on an (N + l)-party system generate an N- 



party entropy vector which satisfies the Kinser ^22! family ( 10 1 of inequalities, and those of 
Dougherty, et al [14^ 

A consequence of Theorem [TT] is that the Matiis' family of inequalities holds for stabiliser 
states; however, rays generated by the stabiliser state entropy vectors do not span the entropy 
cone Zj^ . 
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5 The 4-party quantum entropy cone 

The Ingleton inequality came up as one of three new classes of inequalities (up to permutation 
symmetry) in [20j Chapter 2], as "LWla", when computing the convex hull of extremal rays 



of the 5-party cone T^^^ on subsets of {a, b, c, d, e} of vectors which satisfy (+) ( SSA I and 
the complementarity property S{J) = S{Jc) as described at the end of Section 2.2 These 
extreme rays are shown in Table 1 below. 

The following states in |20j (some of which were known earlier) can realise entropy vectors 
on the rays 1 through 6 shown in Table 1.: 

|^l)= -^(|00) + |ll))^JOOO)ede, (Rl) 

1^2) = ^(10000) + |1111))^,^J0)„ (R2) 

1^3)=^ ^ \^)a\j)b\t®j)c\t®2j)d\0)e, (R3) 
jj=0,l,2 

IV'4)= ^(100000) + 111111))^,^,^, (R4) 

1^5) = -^{\0)a'\OL)a"bcde + \l) a' \1 l) a" bcde) , (R5) 

v2 



l'^6)=-^ \i)a\j)b\i®j)c'\k),„\i®j)d'\k)d"\i®j)e'\k)e", (R6) 



27 

i,j\fc=0,l,2 



where in cq. ( |R5[ ), |0l) and are the logical and 1 on the famous 5-qubit code H]. 
As mentioned before, these are all stabiliser states as defined above. 



subset\''^y 


1 


2 


3 


4 


5 


6 





a 


1 


1 


1 


1 


2 


1 


1 


b 


1 


1 


1 


1 


1 


1 


1 


c 





1 


1 


1 


1 


2 


1 


d 





1 


1 


1 


1 


2 


2 


e (= abed) 











1 


1 


2 


2 


ab 





1 


2 


1 


3 


2 


2 


ac 


1 


1 


2 


1 


3 


3 


2 


ad 


1 


1 


2 


1 


3 


3 


2 


ae (= bed) 


1 


1 


1 


1 


3 


3 


2 


be 


1 


1 


2 


1 


2 


3 


2 


bd 


1 


1 


2 


1 


2 


3 


2 


be (= aed) 


1 


1 


1 


1 


2 


3 


2 


ed 





1 


2 


1 


2 


2 


2 


ee (= abd) 





1 


1 


1 


2 


2 


2 


de (= abe) 





1 


1 


1 


2 


2 


2 



M Table 1 Extreme rays of the 4-party quantum Ingleton eone 
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Two inequalities mentioned in Chapter 2] can be violated by the (stabiliser!) state 
1^0) = ^ J2 \')A\j)B\i(Bj)c\ij)DmE- (RO) 

i,3=0,l 

on 1 + 1 + 1 + 2 + 2 qubits; it has an entropy vector listed as ray above. 

By direct calculation using symbolic software, we can compute the extremal rays of 
4-party poly-quantoids plus Ingleton inequalities; the result is that they coincide exactly with 
the above rays (and the ones obtained by permuting the parties). This proves the following 
analogue of a theorem by Hammer, Romashchenko, Shen and Vereshchagin [15] : 

► Theorem 13. A A-party poly-quantoid is stabiliser-represented if and only if it satisfies 
the Ingleton inequality (and all its permutations). 

Here, we call an N-party poly-quantoid stabiliser-represented, if it is in the closure of the cone 
generated by the entropy vectors of (N+l)-party stabiliser states in the sense used above. 

It seems reasonable to conjecture that the the closure of the cone generated by the 
entropy vectors of stabiliser states is identical to that obtained when inequalities obtained 
from common information as in [14] are added to the classical ones. However, it is not even 
clear if stabiliser states satisfy the additional linear rank inequalities shown to exist in [7] . 



6 Conclusion 

The difficult question of whether or not the quantum entropy satisfies inequalities beyond 
positivity and SSA remains open for 4 or more parties. 

Do quantum states which do not satisfy Ingleton always lie within the classical part of 
the quantum entropy cone? We know that the quantum entropy cone is strictly larger 
than the classical one S . Recall that A^'*^ denotes the polyhedral cones formed from the 
classical inequalities (in each case) and the Ingleton inequality. We want to know whether or 
not S4 \ is strictly larger than \ A4', i.e.. Are there quantum states whose entropy 

vectors do not satisfy the Ingeleton inequality and are not equal to any vector in the closure 

(J 

of the classical entropy cone, S4 ? If the answer is negative, then 4-party quantum entropy 
vectors must also satisfy the new non-Shannon inequalities. 

We do not know (except perhaps numerically) of any 4-party quantum states whose entropy 
vectors are outside the Ingleton cone other than those obtained as in ^ by "entangling" 
a classical counter-example in a way which gives the same reduced states. It seems that 



a better understanding of quantum states which do not satisfy ( ING I may be the key to 
determining whether or not quantum states satisfy the classical non-Shannon inequalities. 

This question extends naturally to the 5-party case, in which all linear rank inequalities 
are known from [T3]. However, for more parties, one can ask the same question for both the 
cones associated with inequalities obtained using one common information as in [14 , and 
for the cones obtained using all linear rank inequalities. Although we know from [7 that 
additional inequalities exist, we do not even have explicit examples to consider. 
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